H - Grid 1

2次元DPというものらしい。幅優先探索を使ったグリッドの最短経路出す問題を解いたことがあれば(蟻本p.37)、解きやすいと思います。動けるのは右か下だけです。

とある地点へは、その地点の上からか左からしか来れないので、とある地点へ来る組み合わせは、

上の地点に来るまでの組み合わせ+左の地点に来るまでの組み合わせ

になります。はい。